Inversion Modulo Zero-Dimensional Regular Chains
نویسندگان
چکیده
We consider the questions of inversion modulo a regular chain in dimension zero and of matrix inversion modulo such a regular chain. We show that a well-known idea, Leverrier’s algorithm, yields new results for these questions.
منابع مشابه
On the Regularity Property of Differential Polynomials Modulo Regular Differential Chains
This paper provides an algorithm which computes the normal form of a rational differential fraction modulo a regular differential chain if, and only if, this normal form exists. A regularity test for polynomials modulo regular chains is revisited in the nondifferential setting and lifted to differential algebra. A new characterization of regular chains is provided.
متن کاملGCD Computations Modulo Regular Chains
The computation of triangular decompositions involves two fundamental operations: polynomial GCDs modulo regular chains and regularity test modulo saturated ideals. We propose new algorithms for these core operations based on modular methods and fast polynomial arithmetic. We rely on new results connecting polynomial subresultants and GCDs modulo regular chains. We report on extensive experimen...
متن کاملA Normal Form Algorithm for Regular Differential Chains
This paper presents a new algorithm for computing the normal form of a differential rational fraction modulo differential ideals presented by regular differential chains. An application to the computation of power series solutions is presented and illustrated with the new DifferentialAlgebraMAPLE package.
متن کاملThe function ring functors of pointfree topology revisited
This paper establishes two new connections between the familiar function ring functor ${mathfrak R}$ on the category ${bf CRFrm}$ of completely regular frames and the category {bf CR}${mathbf sigma}${bf Frm} of completely regular $sigma$-frames as well as their counterparts for the analogous functor ${mathfrak Z}$ on the category {bf ODFrm} of 0-dimensional frames, given by the integer-valued f...
متن کاملContribution à l'algorithmique en algèbre différentielle
This thesis is dedicated to the study of nonlinear partial differential equations systems. The chosen approach is using differential algebra. Given a system of differential equations, we seek information about its solutions. TO do SO, we first compute particular systems (called differential regular chains) such that the union of their solutions coincide with the solutions of the initial system....
متن کامل